Validating relocation analysis of self-stabilizing MAC algorithms for Mobile Ad-Hoc Networks Master of Science Thesis in the programme Computer Science

In this dissertation, I generalize the relocation analysis of MAC algorithms for Mobile Ad-hoc Network by creating different mobility models. The models of Constrainedjump mobility, Parallel-motion and Flock mobility were implemented in TOSSIM. The Constrained-jump model is used for simulating two versions of a MAC Algorithm [3, 9] and comparing their performance. Two functions are derived from the numerical analysis of the Constrained-jump model. These functions are used to predict the throughput of the MAC algorithms in the more complex mobility scenarios: Parallelmotion and Flock mobility. One function considers two parameters (the maximum relocation ratio and the relocation rate); the other one considers one parameter (the similarity ratio). All these parameters reflect the important mobility aspects of the studied models. After the comparison, it turns out that the MAC algorithm’s throughput in the Parallel-motion model can be better estimated using the second function. And both functions achieve a good performance predicting the throughput in the Flock model.